On the vertex index of convex bodies
نویسنده
چکیده
We introduce the vertex index, vein(K), of a given centrally symmetric convex body K ⊂ Rd, which, in a sense, measures how well K can be inscribed into a convex polytope with small number of vertices. This index is closely connected to the illumination parameter of a body, introduced earlier by the first named author, and, thus, related to the famous conjecture in Convex Geometry about covering of a d-dimensional body by 2d smaller positively homothetic copies. We provide asymptotically sharp estimates (up to a logarithmic term) of this index in the general case. More precisely, we show that for every centrally symmetric convex body K ⊂ Rd one has d3/2 √ 2πe ovr(K) ≤ vein(K) ≤ C d ln(2d), where ovr(K) = inf (vol (E)/ vol (K)) is the outer volume ratio of K with the infimum taken over all ellipsoids E ⊃ K and with vol (·) denoting the volume. Also, we provide sharp estimates in dimensions 2 and 3. Namely, in the planar case we prove that 4 ≤ vein(K) ≤ 6 with equalities for parallelograms and affine regular convex hexagons, and in the 3-dimensional case we show that 6 ≤ vein(K) with equality for octahedra. We conjecture that the vertex index of a d-dimensional Euclidean ball (resp., ellipsoid) is 2d √ d. We prove this conjecture in dimensions two and three. ∗
منابع مشابه
A remark on vertex index of the convex bodies
The vertex index of a symmetric convex body K ⊂ Rn, vein(K), was introduced in [BL]. Bounds on the vertex index were given in the general case as well as for some basic examples. In this note we improve these bounds and discuss their sharpness. We show that vein(K) ≤ 24n, which is asymptotically sharp. We also show that the estimate n3/2 √ 2πe ovr(K) ≤ vein(K), obtained in [BL] (here ovr(K) den...
متن کاملThe Covering Index of Convex Bodies
Covering a convex body by its homothets is a classical notion in discrete geometry that has resulted in a number of interesting and long-standing problems. Swanepoel [Mathematika 52 (2005), 47–52] introduced the covering parameter of a convex body as a means of quantifying its covering properties. In this paper, we introduce a relative of the covering parameter called covering index, which turn...
متن کاملAsymmetry of Convex Polytopes and Vertex Index of Symmetric Convex Bodies
In (Gluskin, Litvak in Geom. Dedicate 90:45–48, 2002) it was shown that a polytope with few vertices is far from being symmetric in the Banach–Mazur distance. More precisely, it was shown that Banach–Mazur distance between such a polytope and any symmetric convex body is large. In this note we introduce a new, averaging-type parameter to measure the asymmetry of polytopes. It turns out that, su...
متن کاملOn vertex balance index set of some graphs
Let Z2 = {0, 1} and G = (V ,E) be a graph. A labeling f : V → Z2 induces an edge labeling f* : E →Z2 defined by f*(uv) = f(u).f (v). For i ε Z2 let vf (i) = v(i) = card{v ε V : f(v) = i} and ef (i) = e(i) = {e ε E : f*(e) = i}. A labeling f is said to be Vertex-friendly if | v(0) − v(1) |≤ 1. The vertex balance index set is defined by {| ef (0) − ef (1) | : f is vertex-friendly}. In this paper ...
متن کاملComputing Vertex PI Index of Tetrathiafulvalene Dendrimers
General formulas are obtained for the vertex Padmakar-Ivan index (PIv) of tetrathiafulvalene (TTF) dendrimer, whereby TTF units we are employed as branching centers. The PIv index is a Wiener-Szeged-like index developed very recently. This topological index is defined as the summation of all sums of nu(e) and nv(e), over all edges of connected graph G.
متن کامل